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W-GRAPHS FOR HECKE ALGEBRAS WITH UNEQUAL 
PARAMETERS (II) 

YUNCHUAN YIN 


Abstract. This paper is the continuation of the work in m- In that paper 
we generalized the definition of VF-graph ideal in the weighted Coxeter groups, 
and showed how to construct a FF-graph from a given VF-graph ideal in the 
case of unequal parameters. 

In this paper we study the full VF-graphs for a given VF-graph ideal. We 
show that there exist a pair of dual modules associated with a given VF-graph 
ideal, they are connected by a duality map. For each of the dual modules, the 
associated full W-graphs can be constructed.Our construction closely parallels 
that of Kazhdan and Lusztig ME], which can be regarded as the special 
case J = 0. It also generalizes the work of Couillens [2], Deodhar Ena, and 
Douglass [5], corresponding to the parabolic cases. 


Introduction 

Let (W, S) be a Coxeter system and Jtf’iW) its Hecke algebra over Z [q,q~ 1 ] 1 
the ring of Laurent polynomials in the indeterminate q. This is now called the 
one parameter case (or the equal parameter case). In [9] Howlett and Nguyen 
introduced the concept of a W-graph ideal in (IT, with respect to a subset J 
of S , where is the left weak Bruhat order on IT. They showed that a IT-graph 
can be constructed from a given IT-ideal, and a Kazhdan-Lusztig like algorithm 
was obtained. 

In particular, IT itself is a IT-graph ideal with respect to 0, and the IT-graph 
obtained is the Kazhdan-Lusztig IT-graph for the regular representation of 
(as defined in ED- More generally, it was shown that if J is an arbitrary subset 
of S then Dj , the set of distinguished left coset representatives of Wj in W, is a 
IT-graph ideal with respect to J and also with respect to 0, and Deodhars parabolic 
analogues of the Kazhdan-Lusztig construction are recovered. 

In [14] we generalized the definition of IT-graph ideal in the Coxeter groups with 
a weight function L, we showed that the IT-graph can also be constructed from a 
given IT-graph ideal. 

In this paper we continue the work in [14] , it grows out of our attempt to under¬ 
stand the ’’full IT-graphs” that include IT-graphs and their dual ones. The duality 
has appeared in some literatures, for instance, in the original paper [6] Kazhdan 
and Lusztig implicitly provided a pair of dual bases C and C for the Hecke alge¬ 
bras, Deodhar introduced a pair of dual modules M J and M J in parabolic cases( 
see [113). 
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The paper is organised as follows. In Section 1 we present some basic concepts 
and facts concerning the weighted Coxeter groups, Hecke algebras and TT-graphs. 
In Section 2, we recall the concept of VF-graph ideal. In Section 3, we show that 
there exist a pair of dual modules M(Ej,L ) and M(Ej,L) that are associated 
with a given IT-graph ideal Ej, they are connected by a duality map, this in 
turn can be used for the construction of the dual bases of the W -graphs. This 
construction closely parallels the work of Deodhar 00 ], Douglass 0, where they 
focused primarily upon the parabolic cases. 

In Section 4 we prove in general the construction of another pair of dual W -graph 
bases. This part is motivated by Lusztig’s work m Ch. 10], the construction is 
obtained by using the bases of Jf'-modules HomA(M,A) and HorriA{M , A). 

In Section 5, in the case W is finite we prove an inversion formula that relates 
the two versions of the relative Kazhdan-Lusztig polynomials, . In the last section 
we give some examples and remarks. 

1. PRELIMINARIES 

Let IT be a Coxeter group, with generating set S. In this section, we briefly 
recall some basic concepts concerning the general multi-parameter framework of 
Lusztig [101 111] , which introduces a weight function into Coxeter groups and their 
associated Hecke algebras on which all the subsequent constructions depend. 

We denote by £ : W —> N = {0,1,2,---} the length function on W with respect 
to S. Let < denote the Bruhat order on W. 

Let T be the totally ordered abelian group which will be denoted additively, the 
order on T will be denoted by <. Let { L(s ) | s £ S} C T be a collection of elements 
such that L(s ) = L{t) whenever s,t £ S are conjugate in W. This gives rise to a 
weight function 

L : W —>T 

in the sense of Lusztig [10; HI] : we have L(w) = L(s i) + L{s 2 ) H-+ L(sfc) where 

w = s±S 2 ■ ■ ■ s k {si £ S) is a reduced expression for w £ W. We assume throughout 
that 

L(s) > 0 

for all s £ S. (If T = Z and L(s) = 1 for all s £ S, then this is the original ’’equal 
parameter” setting of HD- 

Let R C C be a subring and A = i?[T] be a free R- module with basis { q 7 | 7 £ T} 
where q is an indeterminant.(The basic constructions in this section are independent 
of the choice of R and so we could just take R = Z). The flexibility of R will be 
useful once we consider representations of W). There is a well-defined ring structure 
on A such that q 1 q 1 = q 1+ry for all 7 , 7 ' £ T. We denote 1 = q° £ A. If a £ A we 
denote by a 7 the coefficient of a on q 7 so that a = J] 7 er a 7 ( Z 7 - If a 7 ^ 0 we define 
the degree of a as the element of T equal to 

deg(a) = max {7 | a 7 7 ^ 0 } 

by convention(see [I]), we set degO = — 00 . So deg : A —> T U {— 00 } satisfies 
deg(a&) = deg(a) + deg( 6 ). 

Let Jt? = J4?(W, S, L) be the generic Hecke algebra corresponding to (W, S ) 
with parameters { q L ^ \ s £ S'}. Thus At? has an H-basis {T w | w £ W} and the 
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multiplication is given by the rules 

(1) T a T w = if f(»»)>CW 

[T sw + ( q L « - q~ L ^)T w if £{aw) < £(w), 

Let r >70 = {7 G T | 7 > 70 } and denote by A^ 7o ( or i?[r^ 7o ] ) the set of all R- 
linear combinations of terms q 7 where 7 ^ 7 o- The notations A 7>70 , A 7 ^ 70 , A 7<70 
have a similar meaning. 

We denote by A 1 —> A, a i-A a the automorphism of A induced by the automor¬ 
phism of T sending 7 to —7 for any 7 G T. This extends to a ring involution 
i-A M'. h i-a h, where 


and 


^ ' dw^w — ^ ^ Q'w'R w _i ,(i w G A foi all w G TF, 

w£W w(zW 


T s = T- 1 =T S + - q L{s) ) for all s G S. 


Definition of W-graph. 

Definition 1.1. (for equal parameter case see [6] ; for general L see [7] ). A W- 
graph for consists of the following data: 

(a) a base set A together with a map I which assigns to each x G A a subset 
I(x) C S; 

(b) for each s G S with L(s ) > 0, a collection of elements 

{p s x y | x,y G A such that s G I(x),s ^ /(y)}; 

(c) for each s G S with L(s) = 0 a bijection A —>■ A,x —>■ s.x. These data 
are subject to the following requirements. First we require that, for any 
x, y G A and s G S where p, s x y is defined, we have 

<i L{s) n s x,y e #[r> 0 ] and jl^ = /4 ir 

Furthermore, let [A]a be a free A-module with basis {b y \ y G A}. For s G S', define 
an A-linear map 

[ b s ,y if L(s) = 0; 

(2) p s (b y ) = J -q~ L (y)b y if L(s) > 0, s G J(y); 

+ ExeA;, 6 /(x) if L ( s ) > 0, s ^ /(?/)■ 

Then we require that the assignment T s i-> p s defines a representation of Jif . 


2. W-graph ideals 

For each J C S, let J = S\J (the complement of J) and define Wj = (J), the 
corresponding parabolic subgroup of W. Let Jtfj be the Hecke algebra associated 
with Wj. As is well known, can be identified with a subalgebra of . 

Let Dj = {w G W | £(ws) > £(w) for all s G J}, the set of minimal coset 
representatives of W/Wj. The following lemma is well known. 
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Lemma 2.1. [3] Lemma 2.l(iii)](modified) Let J C S and s £ S, and define 
Dj s = {w € Dj | f(sw) < £{w) }, 

Dt.= { w £ Dj | £(sw ) > £(w) and sw £ Dj }, 

Dj s = { w £ Dj | £(su>) > £(u>) and sw ^ Dj }, 

so that Dj is the disjoint union Dj s U Dj s U Dj s . Then sDj s = Dj s , and if 
w £ D°j s then sw = wt for some t £ J. 

In this section we shall recall (5J Section 5], with some modification. 

Let denote the left weak (Bruhat)order on W. We say x y if and only if 
y = zx for some z £ W such that £{y) = £(z) + £(x). We also say that a; is a suffix 
of y. The following property of the Bruhat order is useful (see [TTJ Corollary 2.5], 
for example). 

Lemma 2.2. Let y,z £W and let s £ S. 

(i) Assume that sz < z, then y ^ z sy ^ z. 

(ii) Assume that y < sy, then y ^ z 4==> y ^ sz. 

Definition 2.3. If X C W, let Pos(X) = (s € S' | £{xs) > £(x)for alia; £ X}. 

Thus Pos(X) is the largest subset J of S such that X C Dj . Let E be an 
ideal in the poset (W, <l); that is, E is a subset of W such that every u £ W 
that is a suffix of an element of E is itself in E . This condition implies that 
Pos(E) = S\E = {s £ S | s £ E} . Let J be a subset of Pos(E), so that E C Dj. 
In contexts we shall denote by Ej for the set E, with reference to J, For each s £ S 
we classify the elements in Ej as follows: 

E 7, s = { w £ Ej | £(sw) < £{w) and sw £ E j }, 

£ Ej | £(sw) > £{w) and sw £ Ej }, 

E j~ = { w £ Ej | £(sw) > £(w) and sw ^ Dj }, 
e ° 7 ;+ = { w £ Ej | £{sw) > £(w) and sw £ Dj\Ej }. 

Since Ej C Dj it is clear that, for each w £ Ej, each s £ S appears in exactly one 
of the following four sets SA(w) = {s6S|wS E j, s }> SD(w) = {s £ S \ w £ Ej s }, 
WAj = {s £ S \ w £ Ej’)] - } and WDj = {s £ S \ w £ E°(“}. We call the 
elements of these sets the strong ascents, strong descents, weak ascents and weak 
descents of w relative to Ej and J. In contexts where the ideal Ej and the set J is 
fixed we frequently omit reference to J , writing WA(w) and WD(w) rather than 
WAj(w) and WDj(w). We also define the sets of descents and ascents of w by 
D(w) = SD(w ) U WD(w) and A(w) = SA(w) U WA{w). 

Remark. It follows from 12.ll that 

WAj(w) = {s £ S sw (f Ej and w~ 1 sw <£_ J }, 

WDj(w) = {s £ S | sw Ej and w~ x sw £ J }. 

since sw £ Ej implies that sw > w (given that Ej is an ideal in (IF, < L)). Note 
also that J = IFDj(l). 

Definition 2.4. [9j Definition 5.1](modified) Let (IF, S') be a Coxeter group with 
weight function L such that L(s) ^ 0 for all s £ S, be the corresponding Hecke 
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algebra. The set Ej is said to be a TE-graph ideal with respect to J(C S) and L if 
the following hypotheses are satisfied. 

(i) There exists an A-free ^-module M(Ej,L) possessing an A-basis 


B = {T 

for any s £ S and any w £ E j we have 

'r 


e E j}, 


(3) 


t r = 

J- in 


, + (q L{s) 

-q- L(s) )r w 

if w 

e E J, S > 

' 


if w 

e E j, s > 

-L(s)p 

1 w 


if w 

e Ej;;, 

B) r w - £ 

zeEj r z,w‘-z 

z<w 

if w 

e e j^> 

o 

A 

CO 

(ii) The module 

M(Ej,L) admits an A- 


for some polynomials r s zw 
semilinear involution a i—► a satisfying Ti = Ti and ha = ha for all h £ Jrf? and 
a £ M (Ej, L). 


An obvious induction on i(w) shows that T^ = T W T i for all w £ Ej. 
Definition 2.5. ([SJ Definition 5.2]) If w £ W and Ej = {u £ W \ u w } is a 
W-graph ideal with respect to some JC5 then we call w a W-graph determining 
element. 


Remark. It has been verified in [9] Section 5] that if W is finite then ws, the 
maximal length element of W, is a lE-graph determining element with respect to 
0, and dj , the minimal length element of the left coset w$Wj , is a TE-graph 
determining element with respect to J and also with respect to 0. 


3. Duality theorem for IE-graph ideals 

Let (IE, S) be a Coxeter group with weight function L such that L(s) 0 for 
all s £ S, Jt? be the corresponding Hecke algebra. There exists an algebra map 
$ : -A given by $( q L ^) = q L ^ for all s £ S, and <f>(T w ) = e w T^, where 

the bar is the standard involution in Further, <f> 2 = Id and $ commutes with 

the bar involution. 

Duality theorem. We now give an equivalent definition of a lE-graph ideal, and 
the associated module is denoted by M(Ej,L). The following theorem essentially 
provides the duality between the two set ups. 

Theorem-definition 3.1. (I) With the above notation, let the set Ej be a W- 
graph ideal with respect to J(C S) and L, then the following hypotheses are satis- 

fied. _ 

(i) There exists an A-free ^-module M(Ej,L ) possessing an A-basis 


B — {r,„|u; £ Ej}, 

for any s £ S and any w £ Ej we have 

r sw + (q L M - q- L W)T w 

F 

sw 

q L{s) 

-q- L{s) T w + j: zeEj rl w T z 

z<w 


(4) 


TSv, = 


if w £ E J s , 
if W £E+ s , 

if w e E J,7 > 
if «; e E°;+, 
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where r% w = e z e w r s z w £ q L ^A < o- (ii) The module M(Ej,L) admits an A- 

semilinear involution a a satisfying Ti = Ti and ha = ha for all h £ Jif and 
a £ M(Ej,L). 

(II) There exists a unique map 77 : M(Ej,L) — » M(Ej,L) such that 
(ii)r}(hT) = <&(h)r](r), for all h £ Jt? and T € M(Ej, L) . 


( i.e., 77 is linear). Further, it has the following properties: 

(a) 77 commutes with the involution on M(E j,L) and M(Ej,L). 

(b) 77 is one-to-one onto and the inverse 6 of 77, satisfies properties (i) and (ii) of 
il- 

Proof. For w £ Ej, define q(T w ) = e^F,,,. Extend 77 to the whole of M(Ej,L) by 
^-linearity. Let s £ S. Then we have, 


(5) 


r](T s T w ) = <( 


which equals to 


( 6 ) 


s 

c.s?/,T o 


-q ^ 

L(s) 

Cl 


??[r su , + ( q L< - s 

) _ (? -i( s ))F. w ] 

ifweE 7, s - 

v(T S w) 


ifweE j, s - 

r)(-r 1(8 )r„ 

) 

if w G E J,7 

V (q L ^T w - YfzeEj ri w T z ) 

if w £ E°;+ 


z<w 

, + ( q L{s) ~ q- 

-L(s)\ f if 

W e E J,s> 

1 

if 

W e E J,s> 

0 f f 

w 

if 

v € E °J,: , 

— y~]z£E,j 

z<w 

v s f r if 

1 z,w c z*- z 11 

v e E S+, 


for some polynomials r zw £ q L ^ A^. On the other hand 
$(T s )? 7 (r w ) = -T s e w f w 


= (-1)^ )+1 T S F 


T aw + {g L M -g- L W)r a 
f 


L (Ar 


if w e e j. s - 
if w e E J, S - 
if w £ E°’“ , 

r.0,+ 


-q L(s)r u, - EseE j r s z . w T z if w £ E°;+ 

v z<w 

It is easy to check that these two expressions give the same result, and this shows 
that 77(T s r w ) = $(T s )r/(r w ). It is also easy to see that q(hF w ) = §(h)r)(T w ) for all 
h £ Jf? and r uj £ M(Ej,L). 

If rf is another map satisfying properties (i) and (ii), then 


i]'(Fw) — v'(T w T 1) = ^(Tu,)!^! = e w T w fi — e w T w ti — e w t v 


It is now clear that rf = 77. 
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To prove statement (a), observe that for any T £ M(Ej, L), there exists h £ 
such that T = hT i. Thus 


t?(T) = rj(hTi) = $(/i)T i = $(/i)Ti = $(/i)T i = 7 ?(/iTi) = r ;(T). 

This proves (a). 

We interchange the role of these two modules to obtain a map 

0 : M(Ej, L) —> M(Ej, L) 

such that 0(T W ) = e^T^. It is easy to check that 0 and 77 are inverses of each other. 
This proves (b) □ 

Corollary 3.2. If R x , y and R x , y are the polynomials given by the formula 

Ty = ^ ] Rx, y ^Xl by - ^ ^ Rx, y ^X 

x£E j x£Ej 

then 


b' l y - € X €yR X y . 

Proof. Apply the function 77 to both the sides of the formula for T y and use the fact 

that 77 commutes with the involution and then use the formula for T y . We omit the 
details. □ 

The above result can also be proved by the following recursive formulas. 

Lemma 3.3. TU Prop. 4.1] Let x, y £ E j. If s £ S is such that y £ Ej s then 


Rx.V - 


Similarly we have 


Rx, y - 


Rsx,sy 




if 

X 

£ 

E J, S > 

Rsx,sy (O. 

Ms) 

-q L ( 

S) )R x ,sy 

if 

X 

£ 

Ks’ 

-q L{s) R x ,sy 




if 

X 

£ 

E °y,; 

.q~ L{s) R x ,sy 




if 

X 

£ 

E °;^ 

£ E J. If s £ 

S is 

such 

that y £ 

E 7, s 

then 

Rsx,sy 




if 

X 

e 

E 7. s , 

Rsx,sy H"~ ((? 

Ms) 

-q L ( 

s) )R x ,sy 

if 

X 

e 

e j, s > 

q~ L{s) Rx.sy 




if 

X 

e 

K: 

-q L{s) R x ,sy 




if 

X 

£ 

E °:t 


We have the further properties of R x , y . 

0,- 

J,s 


Lemma 3.5. If y £ E°’ then we have 


xtx,y — 


_ j-q L{s) R S x, y ifireE Js , 

-q L{s) R sx ,i 


lty£ Ej j" then we have 


Rx,y 


Ms)r 


sx,y 


iix£E+ s . 


iix e E J, S > 


q~ L{s) R S x,v if.7£E+ s . 
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Proof. If y £ Ej s then 

t r = -o- L ( s )r 

Applying involution bar on both sides. On the left hand side we have 
Ts T\ = T^y = [T s + ( q~ L{s) - q L(s) ] Y, R ^V T - 

xGE J 


while the right hand side is — q~ L ( s )T y = — X^a-eEj Px.yPx- 

Comparing the coefficients of T^ in the two expressions, we get the result. The 
proof for the case y £ Ej ^ is similar with the above. □ 

Dual bases C and C'. Recall [14], Th.4.4] that the invariants in M(Ej, L) (respec¬ 
tively M(Ej,L )) form a free A-modulc with a basis { C w \ w £ Ej } (respectively 
{ G w | ai £ Ej } ), where G w — y ' Py, w Py and C w — y ] Py,wPy. 

y£E,j y£E.j 

Using the map 0, we obtain a dual basis { C' w \ w £ Ej } for the invariants in 
M(Ej, L) . Analogously, using the map rj we obtain the dual basis { C w \ w £ E j } 
for the invariants in Al(Ej, L). 

More precisely, we have: 

Proposition 3.6. Let C' w = 9(C W ), C w = rj(C w ). Then 

(a) The ^-module M(Ej,L) has a unique basis { C( (J | w £ E j } such that 
C' w = C' w for all w S Ej, and = Y e yPy,wPy for some elements P VtW £ A^ 0 

y£Ej 

with the following properties: 

(al) P ViW = 0 if y ^ w; 

(a2) P WiW = 1; 

(a3) Py, w has zero constant term if y ^ w and 


Proof. 


Py.w Py,w — ^ ^ ^y,x^x,v;^or any y <C w. 

y<x^.w 

xGEj 

(b) Analogously, the module M(Ej,L) has another basis { C w \ w £ Ej }, 
where C w = Y e yPy,wP y - 

y&Ej 


G w — 9( Py,wPy) — £yPy,wPy 

y£Ej i/eEj 


Hence, C' w = 9(C w ) = 9(C W ) = 9(C W ) = C' w and the result follows. 


□ 


Inversion. For y,w £ Ej, we write the matrix P = (P y , w ) , where P VtW are Ej- 
relative Kazhdan-Lusztig polynomials. The formula for C w in in Th.4.4] may be 
written as 

G w — Pw T y ' Py,wPy 

y&Ej 


T,„ — C„ 


F. Qy,wCy 
yeEj 


and inverting this gives 
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where the elements Q Vt w (defined whenever y < w) are given recursively by 
(7) Qy,w = Py,w ^ ] Qy,zPz,w 

zEEj | y<z<w 

A Ej-chain is a sequence f : Zq < z\ < • • • < z n (n > 1) of elements in Ej, we 
set £(() = n and P^ = P Z0 , Z1 P Z1 , Z2 ■ ■ ■ P Zn _ 1 , Zn - z o is called the initial element of ( 
and z n is called the final element of (. For y < w, let r(y, w) denote the set of all 
Ej-chains with y as the initial element and w as the final element. 

The following results are motivated by Lusztig HU Ch. 10]. For the sake of 
completeness we attach the proofs. 


Proposition 3.7. For any y,w £ E,/ we have 

Qy, W = E (-1 Y (C) P C 

(£r(y,w) 


We have Q V}W £ A^ 0 with the following properties: 
(al) Q y , w = 0 if y ^ w; 

(a2) Qw,w — I? 


Proof. If £{w) ~£{y) = 1, by Eq.(7) we have Q VtW = —P VtW . The statement is true. 
Applying induction on £(w) — £(y) ^ 1. For any z £ E j,y < z < w, in the sum of 
Eq.(7) we use the induction hypothesis. 

Qy, Z = E (- 1 Y iC)p C 

C&r(y,z) 


We have 


Qy 


= -P, 


E (-i ) m p<Pz,- 

C'eAy.z) 


= e (- 1 ) e(0p c 

Cer(y,w) 


where the sequence ( = ( y,w)(£ r(y,w)) is with £(() = 1 and (Q,w)(£ r(y,w)) 
with the length £((') + 1- The listed properties of Q’s are by Eq.(7). The result is 
proved. □ 


We define 


Q' y ,w = sgn(y)sgn(w)Q y , w 


Proposition 3.8. For any y,w £ E j we have Q' yw = J2 z -, y ^ L z^ L w Q' y , z Pz,w 
Proof. The triangular matrices Q = ( Q y , w ),P = (P VtW ),R = (R y , u >) are related by 
PQ = QP = 1, P = RP^RR = RR = 1 

where the bar involution over a matrix is the matrix obtained by applying “to each 
entry. We deduce that 

QP = 1 = ~QP = QRP 

Multiplying on the right by Q and using the fact PQ = 1 we deduce Q = QR. 
Multiplying on the right by R gives 


Q = QR 
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Let S be the matrix whose (y, w)-entry is sgn(y)8 y>w . We have S 2 = 1. Note that 
Q' = SQS. By Corollary 3.2 we have R = SRS. Hence 

Q 7 = "SOS = S(QR)S = SQS ■ SRS = Q'R 


The result follows. 


□ 


4. W-GRAPHS FOR THE MODULES M AND M 
Denote by M := M(Ej,L) and M :== M(Ej,L). Let M := HorriA{M, A) and 
M := Hom A (M,A). 

Define an left ^-module structure on M by 

hf{m) = f(hm){ with / e M,m £ M, h G ). 

We define a bar operator M M- M by f(m) = f(m) (with / £ M,m £ M ); in 
/(m) the lower bar is that of M and the upper bar is that of A. 

h ■ /(to) = hf(m) = f(hm) = f(hm) = f{hm) = h ■ /(to). 

Hence we have h ■ f = h ■ f for / £ M, h £ , 'Af. 

In the following contexts we focus on the module M, and usually omit the 

analogous details for M. 

If P is a property we set 5p = 1 if P is true and Sp = 0 if P is false. We write 
5 XtV instead of S x — y . 

The basis of M. We firstly introduce two bases for the module M. For any z £ E j 
we define f 2 € M by f 2 (r u) ) = 5 ZjW for any w £ Ej. Then H =: {t z ;z £ Ej} is 
an H-basis of M. 

Further, for any z £ Ej we define D z £ M by D z ( C w ) = 5~ tW for any w £ E j. 
Then D := {D 2 ; z £ Ej} is an H-basis of M. 

Obviously we have 

D z = Qz,yFy 

y£Ej,z<y 

An equivalent definition of the basis element D w £ M is 

D z (T y ) = Qz,y 


for all y £ Ej. In fact, we have 


D z (C w ) = D z ^2 PyM 

y£Ej 


E 

yeEj 


Qz,yPy,w 


= 8 Z 


Lemma 4.1. For any y £ Ej we have 
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Proof. For any x £ Ej we have 


fy(Fx) — f !/ (r x ) 


^ , Rx',x^x') ^yi^xRy.x ^y^.xRy,x 

x'GEj ,x'^x 

= #y,«A„(r x ) 

ipEE j ,y^w 


□ 


Theorem 4.2. TJ, Th.4.7 ] The basis elements {C„ | v £ Ej} give the module 
M(Ej,L) the structure of a W-graph module such that 


( 8 ) 


T S C V 


q L ^C v + C sv 
-<T i(s) C„ 


+ S m z,u^ z 

zGEj ,sz<z<v 


q L{s) C v + E rn' ZiV C z 

zGEj ,sz<z<v 


if s £ SA(v), 
if s £ D{v), 

if s £ WA(v). 


Theorem 4.3. The J^-module M(Ej, L) has a unique basis { D z \ z £ E j } such 
that D z = D z for all 0 £ Ej, and D z = E Qz^y for some elements Q z . y £ A^ 0 

with the following properties: 

(al) Qz,y = 0 if z ^y; 

(a2) P z , z = 1; 

(a3) Q z ,y has zero constant term if z ^ y and 

Qz,y Qz,y = ^ ^ Qz,xRx,y^QY any z < y. 

z^x<y 

xGE j 

The proof is very similar to that of m Th. 5.2] or [10] Section 2]. It uses 
induction on £(w) — i(y), the equation Q = QR in Proposition 3.8, and the fact: If 
/ =E z^x< y Qz,xRx, y then / = —/. We omit further details of the proof. 

»6Ej 

The (left) ascent set of z £ Ej is 

AOO = {seS|*eE+ 8 uE°;+} 

Theorem 4.4. Let s £ S and assume that L(s) > 0. The basis elements 

{Dz | z £ Ej} 

give M the structure of a W-graph module such that 

-q~ L ^D z + D sz + E m z,uDu if s £ SD(z), 

z<u,s£A(u) 

q L ^)D z if s G A(z), 

-q- L{s) Dz+ E rn s z , u D u if s£WD{z), 

z<.u,s€A(u) 


(9) T S D Z = 
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Proof. In the case s G SD{z) 1 T S D Z {C w ) = D Z (T S C w ) gives 
D z (q L( ' s ^C w + C S w + E m x,wGx) 

xGE j ,sx<x<w 

T S D Z (C W ) = D z (-q~ L ^C w ) 

D z (q L ^C w + E 

ccGEj ,sx<x<w 


if s G SA(w), 

if s G D(w ), 
if s G W^4(w), 


&z,sw T X! ‘^'x,w^z,a. 

xGE j ,sx<x<w 

y 


= 


0 


X m x,w^z,x 


x€E j ,sx<x<w 


if s G SA(w), 

if s G SD(w), 
if s G W£>(tu), 
if s G Wb4(io), 


+m 


Z,w u z<w 


_ n~ L ( s )r) 

y Vz,w 

o 


l z,w u z<w 


if s G SA(w), 
if s G SD(w), 
if s G WD(to), 
if s G 


'(£>«+ E m5,„A0(c«,) 

2<ii,uGEj’ s 

—q~ L ( s ')D z (C u }) 

= 

0 

E ™ S z,u D u{C w ) 

z<u,iieE°.’ + 

Hence, we obtain 


if s G SA(w), 

if s G SD(w), 
if s G TTD(w;), 
if s G 1 X 21 ( 11 ;), 


T S D Z {C W ) 


(_q-Hs) Dz + D sz 


+ E ”i B z,M(c w ) 

z<u,s£A(u) 


foe all w G Ej. The desired formula follows in this case. 

In other cases the computation is similar with the above, we omit the details. □ 


The following is by [T2J Prop.4.8]. 

Corollary 4.5. For sGS with L(s) = 0, z G Ej, we have 

{ D sz if s G SD(z ) or s G SA(z), 

-D z if s G WD(z), 

D z if s G WA(z), 

The ZT-basis for M. 

Theorem 4.6. The ^-module M(Ej, L) has a unique basis { D' z \ z G Ej } such 
that D' z = D' z for all 2 G Ej, and D' z = E e yQz,yF y . where Q z ,y G A^> 0 , are the 

yeEj 
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analogous elements in the case of M. 

' q L( s ) D ' z +D' z + £ rK,uK 

z<u,s£A(u) 

(10) T S D' Z = -q- L{s) D' z 

q L(s) D' z + £ 

z<u,s£A(u) 


™ lu D u 


if s € SD(z), 

if s G A(z), 
if s G WD(z), 


For the .^-module M(Ej, L), two pairs of dual bases C, C' and D , D' give the 
structures of the ’’full IF-graphs”. 

The module M(Dj,L). Set E j := Dj. If Dj is regarded as a W -graph ideal 
with respect to 0 (see Deodhar’s construction in Section 6), we have 

Lemma 4.7. The modules AI(Dj,L) and M(Dj,L) are identical. 

Proof. For any basis element T w of M(Dj,L) and element of AI(Dj,L), we 
have 

T s t w (Ty) = T W (T S Ty ) 

= ^y&Dj S ^w,sy + (<Z ^ ~ 9 * ^)fiy£Dj s ^w,y + s &w,sy 

+ q L ^d yeD o s 5 WtV 

= ^wGD+ B ^sw,y + (<? *■ •* — 9 *■ s ^w,y + s ^sw,y 

+ q L{s) SweD» a 8 w,y 

= eD+J'sw + (9 — 9 ^)fi weD -J^w + S weD -J'sw 

+ Q L( ' S ^weD°j Aw){^y) 

hence we have 

if w e Dj s , 

T s t w = < t aw + (g i(s) - q~ L( ' s '>)T w if w £ Df s , 

[9 i(s) r sw if w £ D%, 

The result follows. □ 


Corollary 4.8. The Jif-module AI(Dj,L) has basis {D z \ z £ Dj}, where 
D z = J2 y eDj,z<y Qz,yF y . This basis gives the structure of IF-graph module such 
that 

-q- L (s) Dz + D sz + £ 

T S D Z = < *<u,ue.D+ u.d° 


m s Zt u D u if 2 e D Js , 


As) Dz 


ifz£D+ s UD% 


5. In the case IF is finite 


Let (IF, S) be a finite Coxeter system and wq be the longest element in IF. Define 
the function 7 r: IF —>• IF by n(w) = Wqwwq, it satisfies tt(S) = S and it extends to 
a C-algebra isomorphism 7r: C[IF] i —> C[IF]. We denote by so = 7r(s). For s £ S 
we have £(wq) = £(wos) + £(s) = £(j r(s)) + £(n(s)wo), hence 

L(wq ) = L(wqs) + L(s) = L(tt(s)) + L(tt(s)w 0 ) = L(tt(s)) + L(w 0 s) 
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so that L(tt(s)) = L(s). It follows that L(n(w)) = L{w ) for all w £ W and that 
we have an A-algebra automorphism n : Jt? i— > Jf? where n(T w ) = T v t w \ for any 
w £ W. 

Lemma 5.1. The ^-modules M and M have basis T 7r = {T^r^, | w £ Ej} and 

P = {T W0 T W I w £ Ej} respectively. Moreover we have r]{T Wo T w ) = e Wow T Wo f w . 

Proof. Since the involution is square 1 and T Wo is invertible in Jif, the statement 
follows. Furthermore 

V(T W 0 T W ) = Tui) = W — ^WqwTwq fu). 

□ 


In the following, for the sake of convenience we primarily focus on the module 
M and omit the analogous details for M, unless it is needed. For any w £ Ej we 
denote by w' := wow and T”, := T W0 T W (£ M(Ej,L)). 

Remark Generally ruoEj ^ E j. We emphasize that, in the following contexts, 
the set vjqEj will be just used as the index set for the objects involved. 

Direct computation gives the following multiplication rules for the basis TT 


(P ow ' + ( q L{s) - q- L(s) )K, 


'T P 77 — / 
± s 0 L w' ‘ 


p7T 

L sqw' 


_-L(s)y-K 
'd W' 

q L{s) K’ - Eze Ej 

z<w 

£ q~ L{s) A <0 . 


r *o T^n 
' w' .z'^ z' 


if w e E+ s , 
if w e E7 s , 
if w £ E°’“ , 
if w £ E° 7 ;+, 


where r^°, z , = 

Lemma 5.2. For any y' £ wqRj there exist coefficients Rf., y , £ A , defined for 
x' £ woEj and x' < y\ such that T y , = P x / £woEj R^yVf.,. If Rf, y , ^ 0 then 
x’ < '</'■ particularly Rf, , = 1. 

The proof is trivial. 

We have further properties of R*, ,. 

Lemma 5.3. If y' £ Wq Ej J then we have 


■^x' ,y' 


- q L{so) Rl*',y 

—q~ L ( s A R 


s 0 x',y 


If y' G wo'Ejs then we have 


JD7T 

,y' 


' q- L {so) R * 
,.L(s 0 )rh 


if x' £ woE J s , 
if x' £ woEj s . 

if x' £ WoE 7 s , 


q^ u , K ,^ yi if x > <= w 0 EJ s . 
Proof. The proof is similar with that of Lemma 3.5. 


□ 


5.1. The bases C’ 1 ’ for M. The elements , where w', y' £ u>oEj, lead to the 

construction of another set of elements Pff, y , and the following basis of M(Ej,L) 


Theorem 5.4. The Jf'-module M(Ej,L) has a unique basis { C y , \ y' £ u'qEj } 
such that Cy, = C y , for all y £ wqEj, and C y , = Pj'.j/P'- f° r some 

w'Gwo'Ej 

elements Pff, , £ A^ 0 with the following properties: 
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(al) PZ',y’ = o if y/ ^ y'\ 

(a2) P;,y = 1; 

(a3) has zero constant term if y' ^ w' and 


D7T _ p7V 

w',y' w',y' 


= R Z',x' p x\y' kn ' an y w ' < y' ■ 

w' <x' ^.y' 
x'ewo'Ej 


The proof is very similar to that of m Th. 5.2] or [10] Section 2]. It uses 
induction on t{w') — £{y r ), and the fact: 

If/= E K^P: , ythenJ=-f. 

w <x' ^.y 
x'ew 0 E,j 

We omit further details of the proof. 


Lemma 5.5. For y,w £ E,/. We have (i) y w <*=>■ w’ y'; 

(h) RZ',y' = R V,wi R w’,y' = R V,w i 

(iii) for any w', y' £ woEj and w' < y' we have 

PUT = 'U P* ,TP 

* w',y' / j x' ,y l±v x,w’ 

w'^-x'^y 
x'GwoEj 

p* — p n , ,B? 

w' ,y' / j x' ,y'^ v x,w 

w'^-x'^y' 
x'ewo'Ej 

Proof, (a) is obvious. We prove (b) by induction on (.{w). If £(w) = 0 then w = 1. 
We have R y ,i = S y ^. Now RZ, 0 , Woy = 0 unless wq wq y. On the other hand we 

have woy ^l wo- Hence Rw oW ,w 0 y = 0 unless woy = u>o, that is y = 1 in which 

case it is 1. The desired equality holds when t(w) = 0. Assume that t{w) ^ 1. We 
can find s £ S such that sw < w. The proof of the following cases (a) and (b) is 
similar with Lusztig.... 

In the case (a) y £ EJ S . By the induction hypothesis we have 

D _ D _ E> 7 T _ pTT _ D 7 T 

i J^sy^sw -^wo sw,wosy i ''sqWow ,soWoy ^wqw ,w^y 

In the case (b) y £ Ej g . Using Lemma 3.3, by the induction hypothesis we have 
P —Ft + — o l 1 s Tp 

1L y,w XL sy,sw i \H y J-L^y^sw 

= R n + fa _i(so) - o i ( s °l')P 7r 

wqsw ,wosy 1 V u u J wqsw ,woy 

= R K , , + fa _i(so) - a L< ' So) )R 7T , , 

= R v , , + (n~ L ^ Sl >) - a LM )R v , 

11 sow',soy W " / L w ,soy 

— R 71 

-P^w' ,y' 

In the Case (c) y £ Ej~ . Using Lemma 3.5 and Lemma 5.3, by the induction 
hypothesis we have 

Ry, W = -q L{s) Ry,s W = -q LiS0) K 0 ( SW ), W0 y = K oW > ,y> 

= -q Hso X-q- L(so) RZ', y ') = K'.y 
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Case (d) y € E 1 }’]!". Using Lemma 3.5 and 5.3, by the induction hypothesis we have 
7? —R — a~ L( - s °'> — Ft 7 *, , 

lx y,W — H ll y,sw — H lx s 0 w' ,y‘ ~ ll w',y'■ 

(iii) follows (ii). □ 

Proposition 5.6. For any y,w £ Ej we have Q VtW = £ v £wPZ', y " (Analogously 
Qy,w = e y e wP w > t y') ■ 

Proof. We argue by induction on £{w) — t{y) > 0. If £{w) — £{y) = 0 we have y = w 
and both sides are 1. Assume that £(w) — £{y) > 0. Subtracting the identity in 
...from that in ...and using induction hypothesis, we obtain 

£y£wQy,w ~ Pffi t y' = £y£wQy,w ~ Pw',y' 

The right hand side is in A > o; since it is fixed by the involution bar, it is 0. □ 

More precisely, we have the following inversion formulas 
Corollary 5.7. In the above situation, 


E 

zGE j ,x^.z^.w 

E 


zPx,zPw' ,Z f - &x,wi 


£w£zPx,zP w ' z ' - fix,W 


for all x, w £ Ej. 

Corollary 5.8. If W is finite, for any y, w £ Ej we have 


m y,w = ~ e woy e wown'l' W ' 0 w,woy' 

where m s y w are the elements involved in the multiplication formulas for C-basis, 
m w’ow,w 0 y are analogous in the formulas for C^-basis. 

Corollary 5.9. If W is finite, for the bases D and C ir in M(Dj, L), and the C-basis 
and C^-basis for M(Dj,L) we have 

T Wo D z = £w 0 zS(C WoZ ) and T Wo D z = £w 0 zil{C WoZ ). 

6. Some remarks 

An example: the dual Solomon modules. In this subsection, let (W 1 S) be 
a finite Coxeter group system. Assume that L(s) > 0 for all s £ S. In [14] 
we introduced the A-free ^-module JifC WJ C' Ws , which is called the Solomon 
module with respect to J and L, and where 

C — f V f n L(wWj)rp _ L{wj) 'ST' n ~L(w)rp . 

K - y Wj c 1tlj / J W — c ld J H / J c ld'i - L W) 

w€.Wj w€.WJ 

c' WJ = E <r L{wwj) T w = q - L{w 3 ) Y v L(w)T «• 

w£Wj wGWj 

that is, C* w is the C^-basis element corresponding to wj , the maximal length 
element of Wj, or c-basis element corresponding to wj (see m Corollary 12.2]). 
C WJ is the C-basis element corresponding to wj. 
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In : 14. we showed that JfC Wj C' w . has basis {T x C Wj C’j \ x G Fj }. This basis 
admits the multiplication rules listed in the Definition 2.4, and Fj is a IT'-graph 
ideal with respect to J and weight function L. 

Similarly, the ^-module ,AJ J C' wj C WJ has basis { T x C' wj Cj \ x £ Fj}. We can 
easily prove that this basis admits the multiplication rules listed in the Definition 
3.1. We call this the dual module of M’C WJ C! W „. 

The Kazhdan-Lusztig construction. Assume that J = 0. Then Dj = W and 

the sets WDj(w) and WAj(w) are empty for all w G W. 

(1). If L(s ) > 0 (for all s G S ), both modules M(Ej,L) and M(Ej,L) are with 
A-basis (X w | w G Ej) such that, 



if £(sw ) > £(w) 


X sw + (q L< ^ s '>-q L(s) )X w if £(sw) < £(w), 


where the elements X w stand for T u , or T.^. If we let X w = T w for all w G W, 
then both modules are the regular module with weight function L. Thus we 
can recover some of Lusztig’s results ( for example, see mi Ch.5, 6, 10, ll])for the 
regular case. 

Deodhar’s construction: the parabolic cases. Let J be an arbitrary subset 
of S and L(s) = 1 for all sGS, we can now turning to Deodhar’s construction. 

Set E j := Dj } then Dj is a W-graph ideal with respect to J, and also it is a 
W-graph ideal with respect with 0. 

In the latter case we have Dq = W, if w G E,/ then 

SA(w) = {sG S\sw > w and sw G Dj }, 

SD(w) = {s G S'lsru < w}, 

WDq(w) ={sG S\sw ^ D®} = 0 , 

WA${w) = {s G S\sw G Df/f DJ} = {sG <S|sw; = wt for some t G J}. 

Let Jtfj be the Hecke algebra associated with the Coxeter system (ITj, J). Let 
Mp = A where A^ is A made into an J^j-module via the homomorphism 

if) : Jtfj — > A that satisfies il){T u ) = q 1 ^ for all u G Wj, it is a A-free with basis 
B = {b w I w G Dj} defined by b w = T w (g) 1. This corresponds to M J in [3] in the 
case u = q (we note that this is denoted by M J in [4]). 

Let At/,, where A^, is A made into an J^j-module via the homo¬ 

morphism cj) : M’j — > A that satisfies ip(T u ) = (—q) -1 ^ for all u G Wj , again it is 
a A-free with basis B = {b w \ w G Dj} defined by b w = T w ® 1. This corresponds 
to M J in 0] in the case u = — l(this is denoted by M J in 0). 

Our module M(Ej,L) is now essentially reduced to be the module M,p, while 
M(Ej,L) is reduced to be the module M^, the only differences being due to our 
non-traditional definition of 

In the case Dj is a W-graph ideal with respect to J, the discussion is similar 
with the above. For more details see [3 Sect. 8]. 
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